(12) NACH DEM VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET DES 
PATENTWESENS (PCT) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 




(19) Weltorganisation fiir geistiges Eigcntum 
Internationales Biiro 

(43) Internationales Veroffentlichungsdatum (10) Internationale Veroffentlichungsnummer 

3. Juni 2004 (03.06.2004) PCT WO 2004/047354 Al 



(51) Internationale Patentklassifikation 7 : 
1/06, H04B 7/005 



(21) Internationales Aktenzeichen: 



H04L 1/00, 

PCT/DE2003/003713 



(22) Internationales Anmeldedatum: 

10. November 2003 (10.1 1.2003) 



(25) Einreichungssprache: 

(26) VerofFentlichungssprache: 



Deutsch 
Deutsch 



(30) Angaben zur Prioritat: 

102 54 384.4 17. November 2002 (17.1 1.2002) DE 



(71) Anmelder (fiir alle Bestimmungsstaaten mit Aus~ 
nahme von US): FRAUNHOFER-GESELLSCHAFT 
ZUR FORDERUNG DER ANGEWANDTEN 
FORSCHUNG E.V [DE/DE]; Hansastr. 27c, 80686 
Miinchen (DE). 

(72) Erfinder;und 

(75) Erfinder/Anmelder (nur fiir US): JORSWIECK, Ed- 
uard [DE/DE]; SchBneberger Str. 13, 12163 Berlin (DE). 
JUNGNICKEL, Volker [DE/DE]; Kastanienallee 95, 
10435 Berlin (DE). HAUSTEIN, Thomas [DE/DE]; 
Brehmestr. 59, 13187 Berlin (DE). VON HELMOLT, 
Clemens [DE/DE]; Baseler Str. 32, 12205 Berlin (DE). 

[Fortsetzung aufder nachsten Seite] 



(54) ntle: MIMO SIGNAL PROCESSING METHOD INVOLVING A RANK-ADAPTIVE MATCHING OF THE TRANSMIS- 
SION RATE 

(54) Bezekhmmg: MIMO-SIGNALVERARBE1TUNGSVERFAHREN MIT EINER RANGADAPTTVEN ANPASSUNG DER 
DATENUBERTRAGUNGSRATE 



ASTC 



PS, 



DS,_ 



PS, 



DS, 



ImL. 



MVM 
...y'VQ g 



5 



Tj 
Y. 




DS, 


MVM 


DS, 




..." 


DS, ( 


Y. 
X. 





ASTD 



SD. 



IT) 



(57) Abstract: The invention relates to a bidirectional signal processing method for the parallel transmission of digital transmitted 
data streams in a multiple input-multiple output (MIMO) system. Prior art methods generate high bit error rates mosdy in singular 
transmission channels. For this reason, the inventive rank-adaptive signal processing method provides that the number nj of active 
subchannels (DS^^S^ are varied according to the actual channel behavior (CI) in order to effect a robust data transmission even 
in singular radio channels based on a transmit-side and receive-side channel knowledge (CI) and a modification of the data vector (S 
DS^.DSnd) by a linear matrix vector multiplication (MVM) while introducing a factor y for limiting the maximum transmit power. 
The maximum transmit power is then only distributed to the currently activated subchannels (DS!...DS nd ) so that no transmit power 
remains unused. Another optimization of the number of subchannels n^ occurs when selecting the modulation and encoding methods 
(ASTC, ASTD). During the optimal rank-adaptation according to the water-filling principle, another power is allocated to each 
subchannel. Another modulation and encoding method is accordingly selected for each data stream. During the suboptimal rank- 
adaptation according to the channel inversion principle, all subchannels have the same power whereby enabling the data streams to 
be modulated and encoded in a common source. 



£^ (57) Zusammenfassung: Die Erfindung bezieht sich auf ein bidirektionales Signalverarbeitungsverfahren zur Parallelubertragung 
^ von digitalen Sendedatenstromen in einem MIMO-System. Bekannte Verfahren erzeugen in singularen Obertragungskanalenmeist 
hohe Bitfehlerraten. Bei dem rangadaptiven Signalverarbeitungsverfahren nach der Erfindung wird deshalb fur eine robuste Datenu- 

Obertragung auch in singularen Funkkanalen, ausgehend von einer sende- und empfangsseitigen Kanalkenntnis (CI) und Modifikation 
K des Datenvektors (S DSi...DS nd ) 
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durch eine lineare Matrix-Vektor-Multiplikation (MVM) unter Einfuhrung eines Faktors ,y zur Beschrankung der maximalen 
Sendeleistung, die Anzahl der aktiven Subkanale (DS!...DS nd ) in Abhangigkeit vom aktuellen KanalverhaJten (CI) variiert. Die 
maximale Sendeleistung wird dann nur auf die aktuell aktivierten Subkanale (DSi^DS^) verteilt, sodass keine Sendeleistung 
ungenutzt bleibt. Eine weitere Optimierung der Subkanalanzahl n d findet bei der Auswahl der Modulations- und Kodierverfahren 
(ASTC, ASTD) statt. Bei der optimalen Rangadaption nach dem Water-Filling-Prinzip wird jedem Subkanal eine andere 
Leistung zugeteilt. Entsprechend wird fur jeden Datenstrom ein anderes Modulations- und Kodierverfahren ausgewahlt. Bei der 
suboptimalen Rangadaption nach dem KanaJinversionsprinzip haben alle Subkanale gleiche Leistung, sodass die Datenstrdme in 
einer gemeinsamen Quelle moduliert und kodiert werden kfinnen. 
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Bezeichnung 

MIMO- SIGNAL VERARBE ITUNGSVERFAHREN MIT EINER RANG ADA PT I VEN AN PAS SUNG DER 
DATENUBBRTRAGUNG3RATE 

10 

Beschreibung 

Die Erfindung bezieht sich auf ein bidirektionales Signalverarbeitungsverfahren 
15 zur Parallelubertragung von digitalen Sendedatenstromen in regularen und 
singularen Funkkanalen eines Multiple-lnput-Multiple-Output-FunkGbertra- 
gungssystems (MIMO-System) mit nr Sendeantennen und nR Empfangs- 
antennen. 

20 Ausgehend von der Erkenntnis von Foschini und Gans, dass die Kapazitat von 
Mobilfunksystemen durch gleichzeitige Nutzung von mehreren Antennen am 
Sender und am Empfanger wesentlich erh6ht werden kann, hat sich in den 
letzten Jahren ein neues Forschungsgebiet im Mobilfunk entwickelt. Durch 
fruhere System ansatze, wie z.B. das bekannte BLAST-System [1] wurde die 

25 prinzipielle Struktur solcher MIMO-Systeme aufgeklart. Grundsatzlich werden 
mehrere Datenstrome gleichzeitig auf derselben Frequenz, zu demselben 
Zeitpunkt und gegebenenfalls. auch mit demselben Spreizcode ubertragen. 
Das kann durch eine vektorielle Obertragungsgleichung der Art 
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beschrieben werden, wobei x ein Vektor (gekennzeichnet durch fette 
Schreibweise) mit den gleichzeitig gesendeten Signalen, y ein Vektor mit alien 
Empfangssignalen und n ein Vektor mit dem isotropen Empfangerrauschen ist. 
Fur die Ausnutzung der verfugbaren Kanalkapazrtat ist die moglichst perfekte 
Kenntnis der Ubertragungseigenschaften des MIMO-Kanals zwingend 
notwendig, das heiGt, die Eigenschaften der Basisband-Kanalmatrix H mit den 
komplexen Obertragungskoeffizjenten zwischen jeder Sende- und jeder 
Empfangsantenne mussen empfangsseitig und gegebenenfalls auch sende- 
seitig hinreichend bekannt sein. Das kann beispielsweise durch bekannte 
Schatzverfahren auf der Basis von Trainingssequenzen erreicht werden. Im 
Folgenden wird H so normiert, dass der mittlere Pfadveriust gleich 1 ist. Die 
grundsatzlich nicht kausale Kanalkenntnis auf der Sendeseite kann beispiels- 
weise uber einen Ruckkanal von der Empfangsseite erlangt werden, solange 
sich der MIMO-Kanal zeitlich nicht verandert hat. Im Zertduplex (time division 
duplex, TDD, z.B. wireless LAN, UMTS-TDD) kann man aufgrund der 
Reziprozitat des Kanals auch die Kanalkenntnis aus der Gegenrichtung 
benutzen, wodurch der Ruckkanal wegfallt. Hierauf aufbauend kann man dann 
lineare oder nicht-lineare Signalverarbeitung auf der Empfangsseite und ggf. 
auch auf der Sendeseite anwenden, urn die gleichzeitig gesendeten 
Datensignale wieder voneinander zu separieren. Dies entspricht einer 
Aufldsung des linearen Gleichungssystems gemaS Gleichung (a) nach dem 
Sendevektorx. 

Die aktueii bekannten Systemansatze gehen meist von den wesentlichen 
Annahmen aus, dass sendeseitig das Obertragungsverhalten des Kanals nicht 
bekannt ist und dass die Kanalkoefflzienten voneinander unabhangige, 
gleichartig verteifte (engl.: independently and identically distributed, i.i.d.) 
Zufallszahlen gemaB einer komplexwertigen GauBverteilung sind (Rayleigh- 
Kanal). Kanalkenntnis nur am Empfanger ist eine sinnvolle Annahme fur 
Frequenzduplex-Systeme ((FDD, viele Mobilfunknetze, z.B. GSM, UMTS- 
FDD), in denen die Kanalreziprozitat nicht gilt und die oben erwahnte 
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RuckGbertragung der Kanalkoeffizienten eine zu groBe Bandbreite benotigen 
wurde. Die Algorithmen zur rein empfangsseitigen Separation der Datenstrome 
werden allerdings umso komplexer, je naher sie an die theoretisch mogliche 
Kapazitatsgrenze heranfuhren. Das Optimum stellt die sogenannte Maximum- 
Likelihood Detektion" (MLD) dar. Diese Detektion ist jedoch so aufwandig, dass 
sie in echtzeitfahigen Systemen bei realistischen Datenraten nicht einsetzbar 
ist. Deshalb werden zumeist weniger komplexe, suboptimale Methoden mit 
direkter oder rekursiver Interferenzreduktion eingesetzt, wie z.B. Zero-Forcing- 
oder V-BLAST-Verfahren (1 J. 

Diese suboptimalen Methoden zeigen aber ein grundlegendes Problem, wenn 
die zweite Annahme verletzt ist. Die Annahme einer i.i.d.-GauBverteilung ist 
nur dann zutreffend, wenn im Obertragungskanal eine Vielzahl von Echo- 
signalen auftreten. In Umgebungen mit wenig Streuung, beispielsweise bei 
direktem Sichtkontakt eines mobilen Empfangsgerats auf einem freien Feld zu 
einem hohen, weit entfemten Sendemast, sind die Eintrage in der Kanalmatrix 
nicht mehr unabhangig voneinander verteilt und es kommt zu Korrelationen 
zwischen den Empfangssignalen. Im genannten Beispiel waren die Signale nur 
gegeneinander phasenverschoben, hatten aber aufgrund der nahezu gleichen 
Entfernung zum Sender annahernd die gleiche Amplitude, wenn keine 
Abschattungen vorliegen. Es ist gut bekannt, dass korrelierte Kanale generell 
eine geringere Obertragungskapazitat als Rayleigh-Kanale haben, sodass uber 
sie auch nur weniger Informationen ubertragen werden k&nnen. 

Im Extremfall von auftretenden Korrelationen wird die Kanalmatrix H singular, 
das heiBt, es existiert auch keine endliche pseudoinverse Matrix mehr. Darauf 
aufbauende Signalverarbeitungsverfahren sind somit nicht anwendbar. 
Singularitaten k6nnen sogar auch ohne Korrelationen auftreten („keynole- 
Kanale"). Wird auf solche Kanale die Singularwertzerlegung (SVD(H) = U D V H ) 
mit einer OberfQhrung des komplexen MIMO-Kanals in eine sender- und eine 
empfangsseitige Transformationsmatrix V resp. U und eine quasi-Diagonal- 
matrix D angewendet, bei der auf der linken oberen Hauptdiagonale die 
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geordneten, aus den subkanal-charakteristischen Eigenwerten X| abgeleiteten 
Singularwerte VXi und ansonsten Nullen stehen, ist ersichtlich, dass einer Oder 
mehrere der Singularwerte im obigen Beispiel nahe bei Null llegen. Im Folgen- 
den wird anhand des sehr einfachen Zero-Forcing-Verfahrens kurz eriautert, 
warum die Signalverarbeitung in singularen Kanalen so schwierig ist. Wird mit 
Hilfe der SVD beispielsweise die linksseitige pseudoinverse Matrix 
H" 1 = V D* 1 U H gebildet, handeit es sich auch bei D* 1 urn eine quasi-diagonale 
Matrix, bei der auf der linken oberen Hauptdiagonale die inversen Singular- 
werte und ansonsten Nullen stehen. Bei der empfangsseitigen 
Signalrekonstruktion, die einer Aufldsung des obigen Gleichungssystems (a) 
entspricht, im Zero-Forcing -Verfahren wird der empfangene Signalvektor y mit 
H" 1 multipliziert. Es gilt (rekonstruierte Signale sind mit einem Apostroph 
gekennzeichnet) : 

X' = X + H* 1 !! (b) 

Vom Signaldetektor aus gesehen wird also auch das Rauschen mit H" 1 
multipliziert. Ist nun einer Oder mehrere Singularwerte wie im obigen Beispiel 
gleich null oder liegt auch nur nahe bei Null, dann sind die entsprechenden 
Inverswerte in H" 1 sehr groB. Folglich wird das Rauschen massiv angehoben 
und bei der Entscheidung fQr ein Datensymboi werden in alien Datenstrdmen 
viele Fehler gemacht. Das Rauschen ist in jedem Fall nicht mehr isotrop 
verteilt. Mit Ausnahme der MLD, die fQr praktische Anwendungen jedoch vie! 
zu komplex ist, haben daher alle bekannten Signalverarbeitungsverfahren 
erhebliche Probleme in singularen Kanalen. Eine allgemeinere, mathematische 
Beschreibung dieses Problems beruht auf Kapazitatsbetrachtungen. Aus 
diesen kann die effektive Dimension des Signalraums (Effective Degrees Of 
Freedom, EDOF) abgeleitet werden, die u.a. vom Verhaltnis der Sendeleistung 
zur Rauschleistung am Empfanger bestimmt wird [2]. Diese GroBe hangt 
auBerdem ganz empfindlich von der GroBe der auftretenden Singularwerte ab. 
Je mehr Singularwerte nahe bei Null sind, desto weniger Dimensionen hat der 
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Signalraum, zumindest bei einem kleinen Signal-zu-Rausch-Verhaltnis. Sollen 
mehrere Datenstrome parallel Qbertragen werden, dann sollte daher die Anzahl 
der Datenstrome an die effektlve Dimension des Signalraums EDOF 
angepasst sein. Anderenfalls kommt es zumindest bei den einfachen Ober- 
tragungsverfahren, die auf Projektionstechniken beruhen, zu erheblichen 
Fehlern bei der Datenubertragung. 

Aufgrund ihrer Relevanz fQr den Mobilfunk werden derzeit weitestgehend nur 
Signalverarbeitungsverfahren fQr FDD-Systeme betrachtet. In diesen Obertra- 
gungssystemen existiert im Allgemeinen keine sendeseitige Kanalkenntnis, es 
erfolgt eine rein empfangsseitige Signalverarbeitung. In der Literatur wird 
beispielsweise vorgeschlagen, bei auftretenden singularen Subkanalen Sende- 
antennen "hart" abzuschalten, das heiBt, die entsprechenden Datenstrome 
einfach nicht zu Qbertragen [3]. Eine Leistungsregelung findet hier nicht statt. 
In dem Lucent-Vorschlag fur die Erweiterung des UMTS-Standards [4] wird 
dagegen ein "sanftes" Abschalten der Sendeantennen benutzt. Die Modulation 
und Kodierung wird empfangsseitig fur jeden Datenstrom gesondert an die 
Obertragungseigenschaften angepasst. Die Auswahl des Modulations- und 
Kodierverfahrens erfolgt jedoch am Empfanger auf der Grundlage dort 
voriiegender Kanalkenntnis und unter Einbeziehung der Eigenschaften der 
raumlichen Signalverarbeitung. Diese Information wird dem Sender dann Qber 
einen RQckkanal mitgeteilt, was im Vergleich zur Obertragung der gesamten 
Kanalmatrix weniger Bandbreite benotigt. Allerdings fehlen bislang gesicherte 
Erkenntnisse, wie effizient diese Verfahren mit der verfugbaren Kapazitat in 
singularen Kanalen wirklich umgehen konnen. 

Der nachstliegende Stand der Technik, von dem die Erfindung ausgeht, wird in 
[5] beschrieben. In dieser Arbeit wird fQr ein Obertragungssystem der eingangs 
beschriebenen Art vorgeschlagen, das LCI-Verfahren (Linear Channel 
Inversion) fQr WLAN-Applikationen, speziell fQr die Abwartsstrecke, elnzu- 
setzen. Da WLANs zumeist innerhalb von Raumen eingesetzt werden, sind die 
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Vorraussetzungen fur eln MIMO-System ahnlich wle in einem f.i.d. Rayleigh- 
Obertragungskanal und folglich sehr gut. Das Verfahren an sich hat den 
Vorteil, dass empfangsseitig weder eine Kanalkenntnis noch eine Signalver- 
arbeitung erforderlich ist, sodass preiswerte Empfangsgerate verwendet 
werden konnen. Speziell in singularen Kanalen zeigt aber auch das LCI- 
Verfahren - wie die bekannten ZF- und BLAST-Verfahren - erhebiiche 
Probleme. Auch die rein sendeseitige Signalverarbeitung hat den Nachteil, 
dass die nur schwer vorhersagbaren Eigenschaften der Signalverarbeitung mit 
in die zu treffende Auswahl des Modulations- und Kodierverfahrens fur die 
einzelnen Datenstrome einflieGen. Dabei werden alle Datensignale mehr oder 
weniger gleichmaflig auf grundsatzlich alle Eigenvektoren verteilt. Durch das 
Arbeiten m'rt einer festen Anzahl von Datenstrdmen, d.h. auch mit einer 
konstanten Datenrate, erhohen die zu Weinen Eigenwerte dann jedoch die 
Bitfehlerrate fQr die gesamte Obertragung. Die Bitfehlerrate steigt somit in 
singularen Subkanalen dramatisch an. Ursache hierfQr ist die Invertierung von 
Singularwerten gleich oder nahe bei null. In solchen Kanalen ist dann eine 
unverhaltnismaBig hohe Sendeleistung erforderlich, um die Sendedaten 
zuverlassig Qbertragen zu konnen. Das bekannte LCI-Verfahren ist daher 
ebenso wie die Verfahren mit rein empfangerseitiger Kanalkenntnis nur fQr 
Kanale mit ausreichender Signalstreuung, die in der Regel nur im 
Innenraumbereich oder in stark bebauten Gebieten (z.B. StraBenzQge in 
GroBstadten) zu finden sind, und bei konstanter Obertragungsdatenrate 
zufriedenstellend einsetzbar. 

Die Aufgabe fur die vorliegende Erfindung besteht daher darin, ausgehend 
von dem bekannten linearen Signalverarbeitungsverfahren ein modifiziertes 
Signalverarbeitungsverfahren anzugeben, das sowohl im Innenraumbereich als 
auch im Freien eine sichere und gegen Stdrungen unempfindliche Daten- 
ubertragung gewahrleistet. Dabei soil die erforderliche maximale Sende- 
leistung moglichst gering und konstant sein. Das erfindungsgemaBe Signal- 
verarbeitungsverfahren soil geringkomplex und damit echtzeitfahig sein. 
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AuBerdem soli es prelswert In der praktischen Umsetzung sein. Die erfindungs- 
gemaBe Losung fur dlese Aufgabe 1st dem Anspruch 1 zu entnehmen. 
Vorteilhafte Weiterbildungen des erfindungsgemaBen Signalverarbeitungs- 
verfahren sind in den UnteransprQchen aufgefQhrt. Im Folgenden wird die 
Erfindung in ihrem Gesamterscheinungsbild und auch in Bezug auf die 
vorteilhaften Weiterbildungen naher eriautert. 

Das erfindungsgemaBe Signalverarbeitungsverfahren beruht auf der 
Erkenntnis, dass das Invertieren von sehr kleinen - schlechten - Singular- 
werten der kritische Punkt ist, warum die Bitfehlerrate in singularen Kanalen so 
dramatisch ansteigt. Es muss es also unbedingt vermieden werden, die Sende- 
signale auf die zu den sehr kleinen Singularwerten gehSrenden Eigenvektoren 
abzubilden. Bei dem erfindungsgemaBen Signalverarbeitungsverfahren erfolgt 
die Signalverarbeitung deshalb direkt im Eigenvektorraum von HH H mit einer 
exakten Zuordnung der einzelnen Datenstrome zu den Eigenvektoren bzw. 
Subkanalen. Subkanale bzw. Eigenvektoren mit zu kleinen Eigenwerten 
konnen dann durch das Weglassen von Datenstromen einfach abgeschaltet 
werden. Durch die zyklische Oberprtifung der Qualftat der einzelnen Subkanale 
beim erfindungsgemaBen Signalverarbeitungsverfahren konnen diese bei einer 
Verbesserung der Clbertragungsqualitat dann auch wieder zugeschaltet 
werden. Mit dem erfindungsgemaBen Signalverarbeitungsverfahren werden 
also die Subkanale nur in Abhangigkeit von ihrer Ubertragungsqualitat belegt, 
wodurch standig die Anzahl der n d aktuell genutzten Subkanale variieren kann. 
Durch die Nutzung nur der geeigneten Subkanaie geht auch keine 
Sendeleistung auf schlechten Subkanalen verloren. Vielmehr kann die 
maximale Sendeleistung, die nunmehr einen relativ kleinen Wert annehmen 
und weitgehend konstant gehalten werden kann, optimal auf die genutzten 
Subkanale verteilt werden. Einen Einfluss auf die Leistungsverteilung hat dabei 
auch die Wahl des gQnstigsten Modulations- und Kodierverfahren. Das 
erfindungsgemaBe Signalverarbeitungsverfahren stellt damit ein rangadaptives 
Verfahren fur ein einfaches Verbindungsschema im Obertragungskanal dar, 
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das sowohl fm Innenraum als auch im AuBenbereich und damjt in beliebiger 
Umgebung - auch mit auftretenden Singularitaten - eine sichere DatenQber- 
tragung garantiert. Dabei ist die Datenrate durch die zeitlich unterschiedliche 
Belegung der Subkanale zwar variabel (fur Funktionen au&erhalb einer 
direkten Sprach- oder Videokommunikation ist jedoch eine variable Datenrate 
unkritisch), es konnen aber eine konstant niedrige Sendeleistung und eine sehr 
geringe Bitfehlerrate garantiert werden. Zudem wird die Verbindung erst dann 
unterbrochen, wenn die Sendeleistung auch zur Unterstutzung eines einzelnen 
Datenstroms nicht mehr ausreicht. Daher kann die Verbindung auch Ober 
grdGere Entfemungen und in singularen Kanalen noch aufrechterhalten 
werden, d.h. die Reichweite erhdht sich. 

Das erfindungsgemaSe Signalverarbeitungsverfahren mit seiner Signalpro- 
zessierung am Sender im Eigenvektorraum von HH H und der Konstanthaltung 
der Leistung ist ein stufenweiser Kompromiss zwischen dem raumlichen 
Multiplexing (ParallelObertragung von Datenstrdmen) im MIMO-System 
aufgrund der aktuellen Kanalbelegung auf der einen Seite und der 
erreichbaren Diversity (Mehrfachempfang) fOr die benutzten Datenstrome als 
Ma6 fOr die Verringerung der Bitfehlerrate bei einer Erhohung der maximalen 
Sendeleistung auf der anderen Seite. Die Ubertragungsrate wird optimal an die 
effektive Dimension des Signalraumes angepasst. Dabei wird eine 
Kanaluberlastung bezQglich seiner Kapazrtat vermieden. Es reicht jedoch eine 
Signalverarbeitung allein nicht aus, sondem es mflssen in den Optimierungs- 
prozess im Hinbiick auf die Kanaieigenschaften zusaiziich auch die Modulation 
und Kodierung der Datenstrome einbezogen werden. Nur durch die richtige 
Kombination der einzelnen Anpassungsmoglichkeiten kann ein optimaler 
Datendurchsatz bei konstant niedriger Sendeleistung erreicht werden. Die 
Anzahl der aktuell benutzten Subkanale richtet sich daher nach dieser 
Kombination. Mitunter kann es z.B. gunstiger sein, ein Kodier- und 
Modulationsschema mit hoherer spektraler Effizienz zu benutzen und dafGr 
stark rauschende Kanale abzuschaiten. Diesem Umstand wird durch die 
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zyklische Wiederholung des erfindungsgemaBen Signalverarbeitungsverfah- 
rens Rechnung getragen, wobei sich die Haufigkeit nach den zeltlichen 
Anderungen der Kanaleigenschaften richtet. 

Das Signalverarbeitungsverfahren nach der Erfindung beschaftigt sich 
insbesondere mit Obertragungssystemen im TDD-Modus (z.B. wireless LAN, 
UMTS-TDD), bei denen die Kanalkenntnis am Sender verfugbar ist. Die 
Erfindung greift zum Teil auf theoretische Erkenntnisse zur Optimierung der 
informationstheoretischen Kapazitat zurilck, speziell auf das sogenannte 
„Waterfilling". Allgemein kann die Kapazitat eines MIMO-Kanals in der Form 



dargestellt werden. Grundsatzlich ist die Kapazitat maximal, wenn die 
Sendekovarianzmatrix R im Eigenvektorraum von HH H diagonal ist. Man kann 
zum Auffinden der optimalen Hauptdiagonalelemente P| von R, die die 
Leistungsverteilung auf die einzelnen Eigenvektoren von HH H angeben, die 
Methode der Lagrange-Multiplikatoren anwenden (Optimierung mit der 
Randbedingung, dass die Gesamtsendelelstung endlich ist). Dabei ergibt sich 
ein einfaches Gleichungssystem. Es fordert, dass die Summe aus P| und 
einem Rauschterm Ni, der sich aus den obigen Singularwerten von H ergibt, fur 
alle Eigenvektoren gleich einer zunachst unbekannten Konstanten u. sein soli. 
Das Ergebnis wird in der Figur 1 zum Stand der Technik fur einen zufalligen 
4x4-Kanal veranschaulicht. Die Konstante \i kann man iterativ in einem 
echtzeitfahigen Algorflhmus bestimmen und damit ist dann auch die 
Leistungsverteilung bekannt. Es zeigt sich, dass es aus der Sicht der Kapazitat 
relativ oft das Effizienteste ist, Kanale abzuschalten und die so freiwerdende 
Leistung auf bessere Kanale umzuverteilen. 




(c) 
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Der wesentliche Ansatz in der vorliegenden Erfindung ist, dass das Water- 
Rlling-Prinzip und auch das Prinzip der adaptiven Kanalinversion als eine 
vereinfachte sub-optimale Form davon mit einer strukturell sehr einfachen, 
insbesondere linearen Signalverarbeitung direkt im Raum der Eigenvekloren 

5 von HH H umgesetzt werden konnen, wenn sende- und empfangsseitig die 
Kanalmatrix H hinreichend genau bekannt ist, also speziell in TDD-Systemen. 
Durch die sendeseitige Kanalkenntnis vereinfacht sich der Systemaufbau 
erheblich und man kann mit simplen Obertragungsverfahren sehr nahe an die 
Kapazitatsgrenze des Kanals gelangen. Die beidseitige Kanalkenntnis 

10 ermdglicht insbesondere eine einfache Anpassung der Obertragungsrate an 
die gegebenen Kanaleigenschaften, wodurch u.a. auch eine zuverlassige 
Obertragung in singularen Kanalen mit prazise vorhersagbaren Fehlerraten 
moglich wird. Hierdurch vereinfacht sich auch die Auswahl des geeigneten 
Modulations- und Kodierverfahrens erheblich. In einer erweiterten Form der 

15 Erfindung konnen die statistischen Schwankungen der Sendeleistung bereits 
vorab herausgerechnet werden, die normalerweise durch die senderseitige 
Signalverarbeitung entstehen. Dadurch konnen dann kostengQnstigere 
Verstarker mit hohem Wirkungsgrad eingesetzt werden. 

20 Zum weiteren Verstandnis der Erfindung wird diese anhand der einzelnen 
Verfahrensschritte im Folgenden naher erlautert. Dabei umfasst das 
bidirektionale Signalverarbeitungsverfahren zur robusten ParallelQbertragung 
von digitalen Sendedatenstromen in regularen und singularen Subkanalen 
eines Multiple-lnput-Multiple-Output-FunkQbertragungssystems (MIMO -Sys- 

25 tern) mit n T Sendeantennen und n R Empfangsantennen mit einer rang- 
adaptiven Anpassung der DatenQbertragungsrate an die aktuell gesamt- 
verfugbare Kanalkapazitat unter Konstanthaltung der maximalen Sende- 
leistung Pges als Summe aller Subkanalleistungen Pi mit i = 1...min (n T , n R ), 
wobei die bezQglich der Kanalmatrix H rangadaptive Anpassung der 

30 DatenQbertragungsrate an die aktuell verfOgbare Kanalkapazitat mittels einer 
fortlaufend an das aktuelle Kanalverhalten angepassten Variation von n d 
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aktuell benutzten Subkanalen und der spektralen Effizienz K des zumindest 
einen gewahlten Kodier- und Modulationsverfahrens erfolgt, folgende zyklisch 
zu wiederholende Verfahrensschritte : 



I) Ermittlung der Kanalmatrix H auf der Sende- und der Ernpfangsseite des 
MIMO-Systems gemaB 

y = Hx+n (1) 



mit y = Empfangsvektor 

10 x a» Sendevektor 

n = Rauschvektor 



Zunachst benotigt man die Kanalkenntnis H am Sender und am Empfanger. 

Hierzu werden beispielsweise in einer Train ingsperiode nacheinander kurze 
15 Trainings- oder Pilotsequenzen in beide Richtungen der Veroindung gesendet, 

anhand derer die Gegenstelle jeweiis die Kanalmatrix schatzt. Diese 

Information kann dann je nach aktueller Senderichtung entweder fur die 

senderseitige oder fur die empfangsseitige Signalverarbeitung benutzt werden. 

Es wird davon ausgegangen, dass hinreichend lange Sequenzen verwendet 
20 werden, so dass der Schatzfehler vernachlassigbar ist. Eine Ruckmeldung der 

Kanalmatrix an den Sender Ober elnen RQckkanal vom Empfanger ist auch 

mdglich. 

II) Singularwertzerlegung SVD(H) = UDV H der bekannten Kanalmatrix H mit 
25 dem maximalen Rang min(n-r,nR) auf der Sendeseite und auf der Ernpfangs- 
seite des MIMO-Systems zur Ermittlung der unitaren Transformationsmatrizen 
U und V sowie der Diagonalmatrix D mit den aus den Eigenwerten Xj der 
Subkanale abgeleiteten, geordneten Singularwerten ^ auf der linken Haupt- 
diagonalen. 



30 
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Anhand der bekannten Kanalmatrix H wird auf beiden Seiten eine 
Singularwertzerlegung der Kanalmatrix durchgefuhrt, d.h. die Matrizen U, D 
und V sind auf beiden Seiten bekannt. 

III) Modifikation des Sendedatenvektors x auf der Sendeseite des MIMO- 
Systems durch eine lineare Matrix-Vektor-Multiplikation gemaQ 

x = IvQd (2) 

Y 

mit Y= = Verstarkungsfaktor zur Beschrankung der Gesamt- 

V '«=! u« 

sendeleistung Pge S , 
mit V a rechte unitare Transformationsmatrix gemaB II) 

mit Q a diagonale Sendematrix mit den Werten JF ( auf der linken 

Hauptdiagonalen und 
mit d = aktueller Sendedatenvektor mit der veranderlichen Lange 

n d < min (nr, n R ) aus der Unterstiitzung von n d Subkanalen zur 

Parallelubertragung der Sendedatenstrome 

Am Sender wird der Datenvektor d durch eine lineare Matrix-Vektor- 
Multiplikation modifiziert. Dabei wird die Konstante yeingefuhrt, urn die Sende- 
leistung zu beschranken bzw. konstant zu halten. Prinzipiell ist dabei die Lange 
des Datenvektors d, d.h. die Anzahl der Datenstrome n d variabel. 

IV) Multiplication des aktuell empfangenen Sendedatenvektors d' auf der 
Empfangsseite des MIMO-Systems mit y U H , woraus durch Einsetzen gema3 
I) und II) folgt 



d* = yU H y =DQ d + yU H n 



(3) 
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Es gilt : d* = y-y (die Tilde kennzeichnet die Koordinaten des 
Empfangsvektors bzgl. der normierten Eigenvektoren im Empfangsraum) 

=*y=U H y = U a -UDV H x+U H n = U H U-D-V H --<V-Q d + U"n 

y 

=>y=DQd- + U H n 
Y 

Die Matrizen D und Q sind Diagonalmatrizen. Die Eigenwerte des Kanals in D 2 
heiBen Xi.... X^. Fur die Gleichung (3) erhalt man somit n d Gleichungen der Art 
gemaB Verfahrensschritt V. Bei einer Betrachtung der effektiven Obertragungs- 
kanale fur die Datensignale zeigen sich die so erzeugten Subkanale 
transparent, das heiBt, sie weisen kein Obersprechen zum Nachbarkanal auf. 
Der Rauschvektor n wird durch die Multiplikation mit der unitaren Matrix U H 
gedreht. Dabei bleibt die isotrope Wahrscheinlichkeitsdichte erhalten, somit 
weisen die erzeugten Subkanale eine vollkommen isotrope Rauschverteilung 
auf. Die abschlieBende Multiplikation mit y verstarkt oder reduziert je nach 
Wahl von y das Rauschen. Vergleiche zu den Schritten III und IV die Figur 2. 

V) Ermittlung der n d Komponenten d k * des aktuell empfangenen, modifizierten 
Sendedatenvektors d* nach IV) gemaB 

<G=VVJW*+r-ff* (4) 

mit k = 1...r»d 

Analog zu Schritt IV gilt hier auch : y k = A + H k 

VI) Wahl der Subkanalleistungen P f gemaB 

a) mit einer optimal-rangadaptiven Unterstutzung aller Subkanale P ( > 0 nach 
dem Water-Filling-Prinzip WF gema8 
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mit (a) + =0fQra=0und(a) + =aftlra>0 

mit u. = FQIIfaktor, der so gewahlt wird, dass gilt J P, = P gtt => y = 1 

mit a\ = Rauschleistung am Empf anger (normierbar auf 1 ) 

woraus sich die Anzahl n d der aktuell nutzbaren Subkanale fur eine 
Modifikation des aktuellen Sendedatenvektors d ergibt gemaB 

n d =\{i:p t >0] (6) 

und woraus sich ein variables Signal-zu-Rausch-Verhaltnis ergibt gemaB 

auf.Ai. (7) 

Fur die technische Umsetzung der optimal-rangadaptiven Unterstutzung aller 
Subkanale Pi > 0 nach dem Water-Filling-Prinzip WF werden zunachst die 
Werte Pj wie oben beschrieben bestimmt. Unterstutzt werden nur die 
Datenstrome, fur die gilt Pi>0. Prinzipiell hat der Clbertragungskanal jetzt fur 
jeden unterstQtzten Datenstrom die Eigenschaften des wei6 verrauschten 
AWGN-Kanals. Allerdings ist das resultierende Signai-zu-Rausch-Verhaltnis 
gemaB Gleichung (7) in den einzelnen Datenstromen unterschiedlich, weil die 
beiden Faktoren Xi und Pi jeweils unterschiedlich ausfallen konnen. 
Insbesondere hangen die Pi von der maxlmalen Sendeleistung ab. Zumeist 
werden bei niedriger Sendeleistung nur wenige Datenstrome bzw. Subkanale 
benutzt. Urn die dabei verfQgbare Kapazitat optimal auszunutzen, mQssen die 
Signaldaten in jedem Subkanal mit einer jeweils angepassten Modulation und 
Kodierung Qbertragen werden, wodurch sich in jedem Strom auch eine andere 
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Ubertragungsrate ergibt (siehe Figur 3). Dadurch ist der Signalisierungs- 
aufwand relativ hoch, weil sich aufgrund der schnellen Anderungen der 
Kanalmatrix H letzllich immer auch Anderungen fQr die SNR™ ergeben und 

folglich die Modulation und Kodierung in alien Subkanalen individuell immer 
5 wieder neu angepasst werden muss. Andererseits wird die verfugbare 
Kapazitat so optimal ausgenutzt, das heiBt, die resultierende Obertragungsrate 
ist unter alien Umstanden maximal. 

Altemativ kann auch vorgesehen sein : 

10 

VI) Wahl der Subkanalleistungen Pi gemaB 

b) mit einer suboptimal-rangadaptiven Unterstutzung aller Subkanale nach 
dem adaptiven Kanalinversionsprinzip ACI mit DQ = I mit I = Einheitsmatrix fur 
is eine komplette Interferenzbefrelung gemaB 

P,-\, (8) 

wobei die Anzahl n d der aktuell nutzbaren Subkanale fiir eine Modifikation des 
aktuellen Sendedatenvektors d so gewahlt wird, dass die spektrale Effizienz K 
der Obertragung maximal wird, und sich ein konstantes Signal-zu-Rausch- 
20 Verhaltnis ergibt gemaB 

SNBf =-^__ (9) 

Bei der suboptimal-rangadaptiven Unterstutzung aller Subkanale nach dem 
adaptiven Kanalinversionsprinzip ACI wird nun willkurlich P|=1Ai gesetzt. 
Dadurch ist das SNR* a fur alle Datenstrome gleich. Ailerdings gilt dann -^1 . 

25 Offensichtlich hangt die Ubertragungsqualitat empfindlich davon ab, wie viele 
Datenstrome parallel Qbertragen werden sollen. HierfOr muss ausgehend von 
der maximal verfugbaren Sendeleistung ein Optimum gefunden werden, so 
dass der Datendurchsatz maximal ist. 
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VII) Wahl des optimalen Kodier- und Modulationsverfahrens ausgehend von 
dem ermittelten Signal-zu-Rausch-Verhaltnis SNR™ oder SNR{° unter 
Vorgabe einer einzuhaltenden Bitfehlerrate BER, wobei 

5 

im Fall a) der optimal-rangadaptiven KanalunterstQtzung fQr jeden der n<j 
aktiven Subkanale jeweils das optimale Kodier- und Modulationsverfahren 
gewahlt wlrd oder 

to im Fall b) der suboptimal-rangadaptiven KanalunterstQtzung fur alle nd aktiven 
Subkanale ein gemeinsames Kodier- und Modulationsverfahren gewahlt wird. 

In beiden Fallen a) und b) kann ein einfaches Verfahren angegeben werden, 
wie die beste Kombination aus Raum-Zeit-Kodierung und raumlicher Signal- 

15 verarbeitung gefunden werden kann. Dabei wird ausgenutzt, dass ausgehend 
von der Kenntnis von H bereits am Sender die zu erwartende Signalqualitat 
nach der Signalverarbeitung am Empfanger vorhergesagt werden kann. Insbe- 
sondere konnen auch Verfahren aus der optischen OFDM-Technik angewen- 
det werden, bei der die Leistungsverteilung auf unterschiedliche Frequenzen - 

20 im Gegensatz zum MIMO-Verfahren mit seiner raumabhangigen Leistungs- 
verteilung - zu optimieren 1st. 

Bei der optimal-rangadaptiven KanalunterstQtzung nach dem Water-Filling- 
Prinzip gemaB Fall a) ist die Leistungsverteilung und die Zahl der benutzten 
25 Datenstrdme vorab bekannt. Damit sind auch die Werte von SNR* F bekannt. 

Es muss also nur fur jeden Datenstrom das Modulations- und Kodierverfahren 
herausgesucht werden, das mit der verfQgbaren Einzelsendeleistung gerade 
noch fehlerfrei Qbertragen werden kann. Es wird also die Obertragungsrate im 
einzelnen Datenstrom maximiert. Hierfur kann eine Liste erstellt werden, 
30 welches SNR fur ein bestimmtes Modulations- und Kodierverfahren benotigt 
wird, urn eine bestimmte Bitfehlerrate garantieren zu kdnnen. Die Werte von 
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SNR* F werden dann jeweils mit den Werten in dieser Liste verglichen und von 
den moglichen Verfahren wird in jedem Datenstrom das mit der hochsten 
spektralen Effizienz ausgewahlt. Die getroffene Auswahl muss auch dem 
Empfanger bekannt sein. Im Prinzip konnte diese Auswahl vollig unabhangig 
5 ein zweites Mai am Empfanger erfolgen, der prinzipiell uber dieselbe 
Kanalkenntnis verfugt. Zur Sicherheit sollte die am Sender getroffene Auswahl 
aber auch iiber einen Signalisierungskanal zum Empfanger ubertragen 
werden, weil die Kanalschatzung an Sender und Empfanger z.B. aufgrund von 
Rauschen und Gleichkanalstorungen unterschiedlich fehlerbehaftet sein kann. 

10 

Bei der suboptimal-rangadaptiven UnterstQtzung alter Subkanale nach dem 

adaptiven Kanalinversionsprinzip ACI gemaB Fall b) ist das SNR ? C 'in alien 
Datenstromen glelch, d.h. es kann in alien Datenstromen das gleiche 
Modulations- und Kodierverfahren verwendet werden. Insbesondere konnen 

is die Datenstrome aus einer gemeinsam kodierten und modulierten Quelle 
stammen, was den Systemaufbau deutllch vereinfacht (siehe hierzu Flgur 4). 
Fur diese Vereinfachungen muss allerdings eine etwas niedrigere Ubertra- 
gungsrate in Kauf genommen werden. Allerdings bleibt die optimale 
Kombination aus dem gewahlten Modulations- und Kodierverfahren und der 

20 Anzahl der Datenstrome noch aufzufinden. Hierzu kann eine Tabelle erstellt 
werden, welche Leistung zur UnterstQtzung eines bestimmten, alien 
Datenstromen gemeinsamen, Modulations- und Kodierverfahrens, das durch 
seine spektrale Effizienz K (pro 1 Hz ubertragbare Datenmenge je Sekunde) 
gekennzeichnet ist, im AWGN-Kanal benotigt wird, ohne eine bestimmte 

25 Bitfehlerrate zu Qberschreiten. Abhangig von der Anzahl der Datenstrome n d 

"d 1 

wurde sich nun das Rauschen urn den Faktor X — erhdhen. Aus dem 

Vergleich mit der maximal verfugbaren Gesamtleistung werden aus einer 
Tabelle fur die erforderlichen Sendeleistungen als Funktion von n d und K 
zunachst die Kombinationen aus n d und K ausgewahlt, die mit der maximalen 
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Sendeleistung realisierbar sind. Aus dieser Untermenge wird dann die 
Kombination mit der modifizierten hochsten spektralen Effizienz n<j-K 
ausgewahlt. Auf diese Weise wird die Ubertragungsrate maximiert. 

Beide Systeme mit einer optimalen oder suboptimaien rangadaptiven 
Anpassung der genutzten Subkanale sind prinzipiell auBerordentlich adaptiv in 
Bezug auf beliebige Kanalrealisierungen und kdnnen in jedem Kanal nahezu 
bis an die jeweiis theoretisch mogliche Kapazitat gelangen, weii die Obertra- 
gungsrate maximiert wird. Dabei sind singulare Kanale ausdruckiich einge- 
schlossen. Gleichzeitig konnen die Fluktuationen in der Sendeleistung 
unterdrQckt werden, die normalerweise bei senderseitiger Vorverarbeitung 
erzeugt werden. Dafiir treten dann aber Fluktuationen in der Obertragungsrate 
auf, die aufgrund der statistischen Natur des Funkkanals zwangslaufig in Kauf 
genommen werden mussen. Das sollte aber gerade fur Datenanwendungen 
unproblematisch sein. Aufgrund der stabilen Sendeleistung kann man 
kostengunstige und energieeffiziente Verstarker einsetzen. 

In der vorhergehenden allgemeinen Beschreibung wurde bereits Bezug auf die 
Figuren genommen. Im Folgenden werden die erwahnten Ausbildungs- 
formen des erfindungsgemaBen Signalverarbeitungsverfahrens anhand der 
schematischen Figuren noch einmal im direkten Zusammenhang erlautert. 
Dabei zeigt die : 

Figur 1 das Water-Filling-Prinzip aus dem Stand der Technik, 

Figur2 die prinzipielle Systemstruktur fur das Signafverarbeitungs- 

verfahren nach der Erfindung, 
Figur 3 die Systemstruktur fur das Signalverarbeitungsverfahren nach 

der Erfindung mit einer optimal-rangadaptiven UnterstOtzung 

der Subkanale, 
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Figur 4 



die Systemstruktur fur das Signalverarbeitungsverfahren nach 
der Erfindung mit einer suboptimal-rangadaptiven Unter- 
stutzung der Subkanale, 



Figur 5 



in einem Diagramm die Bitfehlerrate als Funktion des 
Quotienten aus Sende- und Rauschleistung an einer 
Empfangsantenne und 



5 



Figur 6 



in zwei Diagrammen die ohne Kanalkodierung realisierbare 
spektrale Effizienz nach dem sub-optimalen ACI-Verfahren im 
Vergieich zur optimalen Waterfilling-Kapazitat. 



10 



Die Figur 1 aus dem Stand der Technik zeigt die Leistungsverteiiung beim 
Water-Filling-Prinzip in einem zufalligen Rayleighkanal mit vier Sendern und 
vier Empfangem (n T =n R =4). Im oberen Diagramm ist die Summe aus 
Sendeleistung P (schraffiert) und Rauschieistung N (schwarz) gezeigt, die fur 

15 die unterstutzten Subkanale C# (1...4) gleich einer Konstanten, dem 
sogenannten Tullstand" u sein muss. Von dieser Konstante leitet sich auch 
die Bezeichnung „Water-Filling tt ab. Der FQIIstand u hangt von der maximal 
verfugbaren Sendeleistung ab. Im unteren Diagramm ist die resultierende 
Leistungsverteiiung dargestelrt. Der vierte Subkanal kann nicht unterstutzt 

20 werden und wird folglich abgeschaltet. Es ist aus der Sicht der Summen- 
kapazrtat gQnstiger, die vorhandene Leistung nur auf drei Eigenvektoren zu 
verteilen. Die effektive Dimension des Signalraums reicht fdr den vierten 
Datenstrom (in der Terminologie Equivalent mit Subkanal) nicht aus. Dabei ist 
die Leistungsverteiiung auf die drei Subkanale fest vorgegeben. Die aufgrund 

25 des pro Subkanal gewahlten Modulations- und Kodierverfahrens jeweils nicht 
genutzte Sendeleistung in den einzelnen Subkanalen wQrde somit verloren 
gehen. Die ungenutzte Sendeleistung kann jedoch auch auf andere Kanale 
umverteilt werden, um dort ggf. eine Modulation mit hoherer spektraler 
Effizienz einsetzen zu konnen. Dabei wird bevorzugt so vorgegangen, dass 

30 zunachst die gesamte ungenutzte Leistung in einem Pool aufgefangen wird. 
AnschlieBend wird die Leistung im Pool benutzt, um die spektrale Effizienz in 
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einzelnen Kanalen zu erhohen. Dabei kann berechnet werden, wie viel 
Leistung jeder Kanai brauchen wurde, urn die spektrale Effizienz um eine Stufe 
zu erhohen. Dabei werden auch vorher bereits abgeschaltete Kanale mit 
einbezogen. Der Kanal mit der geringsten Leistungsanforderung, also mit den 
5 niedrigsten Kosten, wird bei der Leistungsvergabe bevorzugt. Dieses "least- 
cosf-Verfahren wird so lange wiederholt, bis die Leistung im Pool nicht mehr 
ausreicht, um die spektrale Effizienz zu erhohen. 

In der Figur 2 ist die prinzipielle Struktur eines adaptiven Obertragungssystems 

10 zur Realisierung des Signalverarbeitungsverfahrens nach der Erfindung dar- 
gestellt. Zu erkennen sind die wesentlichen Charakteristika des beanspruchten 
Verfahrens. Zunachst ist die Kenntnis der Kanalinformationen CI auf der 
Sendeseite T und der Empfangsseite R erforderlich. Des weiteren ist die 
Singularwertzerlegung SVD auf beiden Seiten des Obertragskanal nach bzw. 

15 vor der adaptiven Raum-Zeit-Kodierung bzw. -Dekodierung (ASTC bzw. ASTD) 
angedeutet durch eine Aufteilung der seriellen Daten SD in eine Anzahl n d von 
Datenstrdmen DSv... DSnd, die aufgrund der SVD korrekt in n d parallele 
Subkanale eingekoppelt werden. Dabei ist die Anzahl n d der aktuell genutzten 
Subkanale in Abhangigkeit von der veranderlichen Kanalmatrix H variabel. Die 

20 Ermittlung des optimalen n d erfolgt durch eine standig wiederholte, 
leistungsabhangige Oberprufung der Obertragungsqualitat der einzelnen 
Subkanale, die zu einer Abschaltung oder Zuschaltung einzeiner Subkanale 
fuhrt. Die Verwendung des Begriffes „adaptiv" ist hier in der Bedeutung 
„rangadaptiv" bezuglich der Kanalmatrix H zu verstehen, deren Rang n d 

25 abhangig ist von den aktuellen Ausbreitungsbedingungen im Funkkanal und 
auch von den Eigenschaften der verwendeten Antennen. Die Information der 
n d genutzten Subkanale kann zusatzlich zur Empfangsseite ubertragen 
werden. Auf der Empfangsseite sollte zwar unabhangig vom Ergebnis auf der 
Sendeseite aufgrund der auch dort vorhandenen Kanalkenntnis dasselbe 

30 Nutzungsergebnis auftreten. Durch Ungenauigkeiten in der Kanalschatzung ist 
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aber eine zusatzliche Obertragung Qber einen Signalisierungskanal zum 
Empfanger sinnvoll. 

Vor der Funkubertragung wird der Datenvektor d, der sich aus n d -Kompo- 
5 nenten zusammensetzt, durch eine lineare Matrix-Vektor-Multiplikation MVM 
modifiziert. Dabei werden die linke unitare Transformationsmatrix V, die 
allgemeine Sendematrix Q und ein Faktor y eingefQhrt. Dieser dient der 
Beschrankung bzw. Konstanthaltung der maximal zu VerfQgung stehenden 
Sendeleistung. Bei der Wahl von Q gibt es keine Einschrankungen, auBer 

10 dass es sich urn eine hermitisch positiv definite Matrix handeln muss. Sollen 
alle Subkanale die gleiche Performanz aufweisen, ist Q speziell als D" 1 zu 
wahlen, wobei D die durch die SVD bekannte Diagonalmatrix ist. Nach der 
Obertragung des Datenvektors d erfolgt auf der Empfangsseite ebenfalls eine 
Modifikation des empfangenen Datenvektors d' in Form einer einfachen 

15 Matrix-Vektor-Multiplikation MVM. Auf der Empfangsseite R handelt es sich 
hierbei urn die hermitische, rechte unitare Transformationsmatrix U H und den 
Faktor y. Wiederum unter Kanalkenntnis CI erfolgt dann eine Zuordnung in die 
n d einzelnen Subkanale und Weiterleitung zu adaptiven Dekodierung ASTD 
und Signalausgabe SD. 

20 

In Figur 3 ist die Struktur der adaptiven Raum-Zeitkodierung und -Dekodierung 
ASTC gemaB Figur 1 fur das Signalverarbeitungsverfahren nach der Erfindung 
mit einer optimal-rangadaptiven UnterstOtzung aller Subkanale P,> 0 nach dem 
Water-Filling-Prinzip WF dargestellt. Nach dem adaptiven Demultiplexing AD 

25 der seriellen Daten SD auf der Sendeseite T wird fur jeden Datenstrom 
DSi..DS n( j, fur den ein anderes Signai-zu-Rausch-Verhaltnis SNRf ermittelt 
wurde, benotigt hier eine eigene Einheit fur adaptives Kodieren- und Modulie- 
ren AE+M, die jeweils optimal auf das zu erwartende Signal-zu- 
Rauschverhaltnis SNR™ furdiesen Datenstrom angepasst ist. Analoges gilt fur 

30 die Empfangsseite R mtt einer Einheit fur adaptives Demodulieren und 
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Dekodieren AD+D pro Datenstrom DS 1 ..DS n d. Die Einheiten fOr das adaptive 
Demultiplexing und Multiplexing AD/AM mtissen demnach unterschiedliche 
Symbolalphabete fur jeden einzelnen Datenstrom unterstutzen. Anhand der 
Vorgaben aus der Kanalinformation CI ist die Verteilung der spektralen 
5 Effizienz (bit/Symbol) auf die einzelnen Datenstrome DSi..DS n d frei einstellbar. 

Die Figur 4 zeigt die Struktur der adaptiven Raum-Zeitkodierung und -Deko- 
dierung fur das Signalverarbeitungsverfahren nach der Erfindung mit einer 
suboptimal-rangadaptiven Unterstutzung aller Subkanale nach dem adaptiven 
10 Kanalinversionsprinzip ACI. Da hier das Signal-zu-Rauschverhaltnis SNR£ a fOr 

alle aktiven Datenstrome DS^DSnd identisch ist, reicht eine gemeinsame 
adaptive Kodierung und Modulation AE+M auf der Sendeseite T aus. Da auch 
die Datenrate in alien Strdmen DSi..DSnd identisch ist, kann man fur die 
Einheiten fur das adaptive Demultiplexing und Multiplexing AE+M einfache 

is Umschalter jeweils fur das l-und Q-Signal (Real- und Imaginaranteil) 
verwenden. Im Encoder ist zusatzlich eine nachgeschaltete sample-and-hold 
Schaltung fur beide Signale notwendig. Der Umschalter wird mit dem n<j-fachen 
Symboltakt angesteuert. Die gemeinsame Kodierung und Modulation AE+M 
erfolgt dann vor dem adaptiven Demultiplexing AD. Analog dazu erfolgt auf der 

20 Empfangsseite R nach dem adaptiven Multiplexing AM eine gemeinsame 
adaptive Dekodierung und Demodulierung AD+D der Datenstrome DSi..DS„d. 
Insgesamt ist die Hardware-lmplementierung der Raum-Zeit-Kodierung im 
Vergleich zum Signalverarbeitungsverfahren nach dem Water-Filling-Prinzip 
(siehe Figur 3) etwas einfacher, allerdings ist auch die Kapazitat und damit die 

25 Summendatenrate fur alle Datenstrome DSi . . DSnd etwas niedriger. 

In der Figur 5 ist die mittlere Bitfehlerrate (average bit error rate) mit adaptiver 
Kanalinversion bei festgehaltener Sendeleistung fur verschiedene Anzahlen 
von Datenstromen (Kurvenparameter : # of data streams) fur die Modulation 
30 QPSK (K=2 bps/Hz) uber dem Signal-zu-Rausch-Verhaltnis (total Tx 
power/noise at one antenna [dB]) dargestellt. Bei Verwendung einer 
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hoherwertigen Modulation (z.B. M-QAM, M=16, K=4 bps/Hz) sehen die Kurven 
ahnlich aus, sind aber urn ca. 6 dB nach rechts verschoben (etwa 3 dB je 
bps/Hz). Urn eine bestimmte Bitfehlerrate zu gewahrleisten (z.B. 10' 5 ), kann 
sowohl die Anzahi der Datenstrome als auch das Modulationsverfahren 
geandert werden. Die Entscheidung fallt dann fur die Kombination, die bei der 
vorgegebenen Bitfehlerrate die hdchste spektrale Effizienz ermoglicht. Diese 
gemeinsame Optimierung wird in dem Diagramm gemaB Figur 6 durchgefuhrt. 

Die Figur 6 zeigt zwei Diagramme zum praktisch ohne Kanalkodierung 
erzielbaren Durchsatz (Kreis-Kurve) im Vergleich zur theoretisch maximal 
realisierbaren spektralen Effizienz nach dem sub-optimalen adaptiven 
Kanalinversions-Verfahren (ACI, durchgezogene Kurve) im Vergleich zum 
optimalen Waterfilling-Verfahren (WF, strichlierte Kurve) fur einen Rayleigh- 
kanal (oberes Diagramm) und einen Ricekanal (unteres Diagramm). Aufgetra- 
gen ist jeweils der mittlere Durchsatz (mean throughput [bps/Hz]) uber dem 
Signal-zu-Rauschverhaitnis Ptx/Pn [dB]. 

Im oberen Diagramm ist die mittlere spektrale Effizienz im Rayleighkanal ohne 
Sichtverbindung fur unkodierte adaptive Kanalinversion gezeigt. Die Punkte 
geben den tatsachlichen Durchsatz an, gemittelt uber 1000 zufallige Kanal- 
realisierungen. Die Anzahi der Datenstrome n d und die spektrale Effizienz der 
Modulation K wurden so gewahlt, dass das Produkt aus beiden GroBen 
maximal wird und trotzdem noch eine Bitfehlerrate von 10" 5 erreicht wird. 

Fur das untere Diagramm gilt eine analoge Betrachtungsweise, jedoch fur 
einen Rice-Kanal mit Sichtverbindung. Der Rice-Faktor k betragt 10 und 
beschreibt das Verhaltnis der Leistungen aus der Sichtverbindung und aus 
Streusignalen. Das Signal fur die Sichtverbindung bezieht sich auf eine 
willkurlich gewahlte Konfiguration mit zwei zirkularen Arrays mit einem Radius 
von AX, die in einer Ebene im Abstand von 70A, angeordnet sind (hierbei 
bezeichnet X die Tragerwellenlange des Signals). Im Vergleich zum Rayleigh- , 
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Kanal hat der Ricekanal fur kleine Sendeleistungen einen reduzierten Rang, 
was einen flacheren Anstieg bei alien Kurven Im Bereich -15...10dB verur- 
sacht. Die adaptive Kanalinversion ACI nach der Erfindung kann sich optimal 
auf solche Kanale einstellen und erzielt einen angemessenen Durchsatz. 

5 

In beiden Diagrammen gemaB Figur 6 fallt auf, dass die Kurven fur den 
praktisch erzielbaren Durchsatz (Punkte) genau um 8dB gegenuber der 
theoretisch mit der adaptiven Kanalinversion ACI m6glichen spektralen 
Effizienz nach rechts verschoben sind. Das liegt an der vollig unkodierten 

10 Dbertragung. Mit Hilfe z.B. einer Turbo-Codierung kann man einen GroBteil 
dieser Einbu3e wieder wettmachen (ca. 7 dB). Auf diese Weise kann man sehr 
nahe an die durchgezogene Kurve (Kapazitatsgrenze fur die adaptive 
Kanalinversion ACI) gelangen. Allerdings ist die adaptive Kanalinversion ACI 
immer noch ein sub-optlmales Verfahren (Vergleich mit der gestrichelten Kurve 

15 fur Waterfilling WF), d.h. die gemeinsame Kodierung "kostef einen Teil des 
theoretisch moglichen Datendurchsatzes. 

Die kleinen Bilder in den beiden Diagrammen gemaB Figur 6 zeigen, wie die 
adaptive Kanalinversion ACI die beiden Parameter n d (Anzahl der genutzten 
20 Subkanale) und K (spektrale Effizienz) im Mittel wahlt, um einen optimalen 
Durchsatz zu erzielen. FQr eine gegebene Kanalstatistik sind diese Kurven 
reproduzierbar. 



25 Bezugszeichenliste 

ACI adaptive Kanalinversion 

AD adaptives Demultiplexing 

AD+D adaptives Demodulieren und Dekodieren 

30 AE+M adaptives Modulieren und Kodieren 

AM adaptives Multiplexing 
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ASTC adaptive Raum-Zeit-Kodlerung 
ASTD adaptive Raum-Zeit-Dekodierung 
BER Bitfehlerrate 
CI Kanalinformationen 
5 D Diagonalmatrix 
d Datenvektor 
d' empfangener Datenvektor 

DS Datenstrom 
H Kanalmatrix 
io K spektrale Effizienz der Modulation 

MVM Matrix-Vektor-Multiplikation 

N Rauschleistung 

n d Anzahl der genutzten Subkanale/Datenstrdme 

n T Anzahl Sendeantennen 

15 n R Anzahl Empfangsantennen 

P Sendeleistung 

Q allgemeine Sendematrix 

R Empfangsseite 

SO serielle Daten 

20 SNR Signal-zu-Rausch-Verhaltnis 

SVD Singularwertzeriegung 

T Sendeseite 

U rechte unitare Transformationsmatrix 

V linke unitare Transformationsmatrix 
25 WF Water Filling 

Y Faktor zur Beschrankung von P 
u Fullstand 



30 
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Patentanspruche 

1. Bidirektionales Signalverarbeitungsverfahren zur robusten ParallelGber- 
tragung von digitalen Sendedatenstromen in regularen und singularen Funk- 
5 kanalen eines Multiple-lnput-Multiple-Output-FunkQbertragungssystems (Ml MO 
•System) mit n T Sendeantennen und n R Empfangsantennen mit einer rang- 
adaptiven Anpassung der DatenQbertragungsrate an die aktuell gesamt- 
verfQgbare Kanalkapazitat unter Konstanthaltung der maximalen Sende- 
leistung P ges als Summe aller Subkanalleistungen Pi mit i = 1...min (n T> n R ), 
wobei die bezuglich der Kanalmatrix H rangadaptive Anpassung der 
DatenQbertragungsrate an die aktuell verfugbare Kanalkapazitat mittels einer 
fortlaufend an das aktuelle Kanalverhalten angepassten Variation von na 
aktuell benutzten Subkanalen und der spektralen Effizienz K des zumindest 
einen gewahlten Kodier- und Modulatlonsverfahrens erfolgt, mit den zyklisch 
zu wiederholenden Verfahrensschritten : 

I) Ermittlung der Kanalmatrix H auf der Sende- und der Empfangsseite des 
MIMO-Systems gemaB 

y = Hx+n (1) 

mit y = Empfangsvektor 

x = Sendevektor 
n = Rauschvektor 

II) Singularwertzerlegung SVD(H) = UDV H der bekannten Kanalmatrix H mit 
dem maximalen Rang (nj x n R ) auf der Sendeseite und der Empfangsseite des 
MIMO-Systems zur Ermittlung der unitaren Transfonmationsmatrizen U und V 
sowie der Diagonalmatrix D mit den aus den Eigenwerten X| der Subkanale 
abgeleiteten, geordneten Singularwerten ^ auf der linken Hauptdiagonalen 
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III) Modifikatlon des Sendedatenvektors x auf der Sendeseite des MIMO- 
Systems durch elne lineare Matrix-Vektor-Multiplikation gemaB 

x= -VQ d (2) 

Y 

mit Y-&ilT~ = Verstarkungsfaktor zur Beschrankung der Gesamt- 

5 sendeleistung P ges , 

mit V a rechte unitare Transformationsmatrlx gemaB II) 

mit Q as diagonale Sendematrix mit den Werten ^ auf der linken 

Hauptdiagonalen und 
mit d = aktueller Sendedatenvektor mit der veranderlichen Lange 

io n<j <> min (rir, iir) aus der Unterstutzung von nd Subkanalen zur 

ParallelQbertragung der Sendedatenstrome 

IV) Multiplikatlon des aktuell empfangenen Sendedatenvektors d' auf der 
Empfangsseite des MIMO-Systems mit y U H , woraus durch Elnsetzen gemaB 

is I) und II) folgt 

d* = yU H y =DQ d+yU H n (3) 

V) Ermittlung der n d Komponenten d k * des aktuell empfangenen, modifizierten 
20 Sendedatenvektors d* nach IV) gemaB 

mit k = 1...n d 

VI) Wahl der Subkanalleistungen Pi gemaB 

25 

a) mit einer optimal-rangadaptiven UnterstQtzung aller Subkanale P t > 0 nach 
dem Water-Filling-Prinzip WF gemaB 
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P,= 



II 



(5) 



mit 
mit 

5 mit 



(a) + a 0 f Or a =0 und (a) + - a f Qr a * 0 

\l = FQIIfaklor, der so gewahlt wird, dass gilt j^P, = r = 1 

cr* =Rauschleistung am Empf anger (normierbar auf 1) 



woraus sich die Anzahl rid der aktuell nutzbaren Subkanale fur eine 
Modifikation des aktuellen Sendedatenvektors d ergibt gemaB 

n d =$:P t >0} (6) 
10 und woraus sich ein variables Signal-zu-Rausch-Verhaltnis ergibt gemaB 

(7) 



oder 



15 b) mit einer suboptimal-rangadaptiven Unterstutzung aller Subkanale nach 
dem adaptiven Kanalinversionsprinzip ACl mit DQ =» I mit I = Einheitsmatrix fur 
eine komplette Interferenzbefreiung gemaB 

wobei die Anzahl n d der aktuell nutzbaren Subkanale fur eine Modifikation des 
20 aktuellen Sendedatenvektors d so gewahlt wird, dass die spektrale Effizienz K 
der Obertragung maximal ist, und sich ein konstantes Signal-zu-Rausch- 
Verhaltnis in den Einzelkanalen ergibt gemaB 
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VII) Wahl des optimalen Kodier- und Modulationsverfahrens ausgehend von 
dem ermittelten Signal-zu-Rausch-Verhaltnis SNR" F oder SNR? a unter Vor- 
gabe einer einzuhaltenden Bitfehlerrate BER, wobei 

5 im Fall a) der optimal-rangadaptiven KanalunterstQtzung fur jeden der rid 
aktiven Subkanale jeweils das optlmale Kodier- und Modulationsverfahren 
gewahlt wird oder 

im Fall b) der suboptimal-rangadaptiven KanalunterstQtzung fur alle nd aktiven 
10 Subkanale ein gemeinsames Kodier- und Modulationsverfahren gewahlt wird. 

2. Bidirektionales Signalverarbeitungsverfahren nach Anspruch 1 mit einer 
Wahl des optimalen Kodier- und Modulationsverfahrens gemaG Verfahrens- 
schritt Vll)a) durch elnen numerischen Einzelvergleich der ermittelten Werte 
15 SNR" F fur die aktuell aktivierten Subkanale mit den SNR-Werten, die fur ein 

bestimmtes Kodier- und Modulationsverfahren benotigt werden, das mit den 
aktuell verfugbaren Subkanalleistungen Pi die Einhaltung der vorgegebenen 
Bitfehlerrate BER ermoglicht. 

20 3. Bidirektionales Signalverarbeitungsverfahren nach Anspruch 1 mit einer 
Wahl des optimalen Kodier- und Modulationsverfahrens gemaB Verfahrens- 
schritt Vll)b) durch einen numerischen Gesamtvergleich des ermittelten Werts 
SNRf a fQr alle aktuell aktivierten Subkanale mit einem SNR-Werten, die fur 

ein bestimmtes Kodier- und Modulationsverfahren benotigt werden, das mit der 
25 maximalen Sendeleistung P ges die Einhaltung der vorgegebenen Bitfehlerrate 
BER ermSglicht, wobei anhand der aktuellen, senderseitigen Singularwert- 
zerlegung eine Leistungserhohung durch die UnterstQtzung der aktuell. 
aktivierten Subkanale einbezogen wird. 
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4. Bidirektionales Signalverarbeitungsverfahren nach einem der AnsprQche 1 
bis 3 mit einer Obertragung der sendeseitig ermittelten aktuellen Anzahl n d von 
aktivierten Subkanalen uber einen Signalisierungskanal auf die Empfangsseite. 

5 5. Bidirektionales Signalverarbeitungsverfahren nach einem der AnsprQche 1 
bis 4 mit einer sendeseitig vorgelagerten Kompensation von statistischen 
Schwankungen in der maximalen Sendeleistung des MIMO-Systems. 

6. Bidirektionales Signalverarbeitungsverfahren nach einem der AnsprQche 1 
10 bis 5 mit einer Wahl der Sendekovarianzmatrix Q = D* 1 zur Anpassung aller 
aktuell aktiven Subkanale an eine gleiche Performanz, wobei sich der Faktor y 



7. Bidirektionales Signalverarbeitungsverfahren nach einem der AnsprQche 1 
15 bis 6 mit einem MIMO-System, das im Time-Division-Duplex-Ubertragungs- 

verfahren arbeitet. 

8. Bidirektionales Signalverarbeitungsverfahren nach einem der AnsprQche 1 
bis 7 mit einem MIMO-System, bei dem die Kanalschatzung in der Aufwarts- 

20 strecke fQr die Signalverarbeftung in der Abwartsstrecke wiederverwendet wird 
und umgekehrt. 

9. Bidirektionales Signalverarbeitungsverfahren nach einem der AnsprQche 1 
bis 8 mit einer senderseitig gemeinsam kodierten und modulierten Quelle fQr 

25 alle parallel zu Qbertragenden Datenstrome. 

10. Bidirektionales Signalverarbeitungsverfahren nach einem der AnsprQche 1 
bis 9 mit einer Zertegung des Sende- und Empfangssignals mittels des 
bekannten OFDM-Verfahrens in mehrere Untertragersignale, wobei fur jedes 

30 Untertragersignal das bidirektionale Signalverarbeitungsverfahren ausgefQhrt 
wird. 



ergibt zu : 
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